home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 5407 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.0 KB
  1. Path: castle.nando.net!news
  2. From: xyzzy@nando.net (Andy Philpotts)
  3. Newsgroups: comp.sys.amiga.programmer
  4. Subject: Re: Fixture List Algorithms?!
  5. Date: 14 Mar 1996 01:33:52 GMT
  6. Organization: Nando.net Public Access
  7. Message-ID: <686.6646T1224T2589@nando.net>
  8. References: <Do7JKq.Dot@cf.ac.uk>
  9. NNTP-Posting-Host: grail2813.nando.net
  10. X-Newsreader: THOR 2.22 (Amiga;TCP/IP)
  11.  
  12.  
  13. M Wood said:
  14. >I am considering writer (yet another...) football management simulation, one
  15. >of the stumbling blocks being how to generate the set of fixtures. There must
  16. >be a blindingly obvious solution to this?
  17.  
  18. Interesting problem, and may only be trivial for certain numbers of teams.
  19. A brute force method (consider ALL the possibilities) would probably be OK for
  20. small numbers of teams).  Just set up a matrix for the games then fill in the
  21. blanks, start with random assignment then backup each time you get a
  22. contradiction.  I am sure there are algorithmic approaches for certain numbers
  23. of teams (powers of 2?), but I have no proof of this.
  24.  
  25. --
  26. Andy Philpotts (xyzzy@nando.net)
  27.  
  28.